Codeforces/Codeforces Beta Round #90/C/in.txt

   1 4 5 2
   2 1 10 1
   3 1 10 2
   4 1 10 3
   5 1 20 4
   6 1 100 5
   7
   8 3 4 3
   9 1 3 1
  10 2 4 4
  11 2 3 3
  12 2 2 2
  13
  14 1 1 1
  15 1 100 1
  16
  17 1 1 1
  18 1 1 1
  19
  20 1 2 1
  21 1 100 1
  22 9999999999999900 10000000000000000 1
  23
  24 2 2 1
  25 1 100 1
  26 9999999999999900 10000000000000000 1
  27
  28 2 2 1
  29 1 100 1
  30 101 102 1
  31
  32 2 2 1
  33 1 100 1
  34 101 102 2
  35
  36 2 2 1
  37 1 101 1
  38 101 102 2
  39
  40 2 2 1
  41 1 101 2
  42 101 102 1
  43
  44 2 2 1
  45 1 102 2
  46 101 102 1
  47
  48 2 2 2
  49 1 102 2
  50 101 102 1
  51
  52 2 2 2
  53 1 102 2
  54 100 102 1
  55
  56 6 8 2
  57 50 60 100
  58 70 75 4
  59 1 10 1
  60 1 100 5
  61 1 100 9
  62 1 100 16
  63 2 15 2
  64 40 40 3
  65
  66 1 2 45
  67 4482310075710635 4482310075710675 46
  68 2247330046269716 2247330046269754 37